PCT/SG2002/000248 
Received 31 August 2004 



" 30 

What is claimed is: 



1- A method for processing bit symbols generated by a data 
source f in particular a video/ still image or audio 
source, comprising the following. steps: 

constructing a /plurality of bit-planes using the bit 
symbols generated by the data source/ each bit-plane 
comprising a plurality of bit-plane symbols; 

scanning the bit-plane symbols of each bit-plane to 
generate a. binary string of bit-plane symbols; 

encoding the binary string of the bit-plane symbols 
using a statistical model, wherein the statistical model 
is based on statistical properties of a Laplacian 
probability ' distribution function which characterizes 
the data source, wherein the Laplacian probability 
distribution function is defined by 




wherein o is .the standard deviation of the Laplacian 
probability distribution function. * 

2. The method according to claim 1, wherein the encoding of 
the binary string of bit-plane symbols is performed by 
an entropy encoder ♦ 
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The method according to claim 2, wherein an arithmetic 
encoder is used as the entropy encoder. 

The method - according to claim 1, wherein a probability 
assignment to each bit-plane symbol is determined based 
on the Laplacian probability distribution function and 
is used to determine the statistical model for encoding 
the binary string of bit-plane symbols. 

The method according to claim 4, wherein the probability 
assignment to the bit-plane symbol is determined by 



wherein 

Pj is the probability assignment to the bit-plane 

symbol, and 

j is the bit-plane. 

The method according to claim 1/ wherein a probability 
assignment to each bit-plane symbol is determined based 
on previously encoded bit-plane symbols.. 

The method according to claim 6, wherein the probability 
assignment to the bit-plane symbol is determined by 
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wherein 

Pj is the probability assignment to the current bit- 
plane symbol, 
j is the bit-plane, 

N a is the number of bit-plane symbols coded until the 
end of the previous bit-plane, 

M is the number of bit-plane symbols coddd until the 
current bit-plane symbol, 

P/ a is the estimation of Pj after observing N a bit-plane 
symbols, 

Pj ML is the maximum likelihood estimation of Pj for the 
current bit-plane and is defined by 

N-N. 
pML _ 7=1 



wherein b irJ is the bit-plane syihbol. 

The method according ' to claim 7, • wherein the estimation 
of Pj after observing W a bit-plane symbols, P/ a , is 
updated by 




wherein P$ is the estimation of Pj from the previous 
bit-plane. 
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9. The method according to claim 1, further comprising the 
following steps; 

determining an optimal bit-plane from the plurality' of 
constructed bit-planes; 

determining a probability assignment to each bit-plane 
based on its relation to the optimal bit-plane; 

wherein the probability assignment to the bit-plane is 
used as the statistical model for encoding the binary 
string of bit-plane symbols - 

10. The method according to claim 9, wherein the optimal 
bit-plane is determined by determining an . integer which 
best satisfies 

wherein 

L is the integer representing the optimal bit-plane, 
^ is defined by. 
9 is defined as 

11. The method according to claim' 10, wherein the 
probability assignment the. bit-plane is determined by 
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1 • r 



1 + 2 
1 . .. 



wherein 



Qj is the probability assignment of the j th bit-plane, 

12.- The method according to claim 10, wherein the 
probability assignment to the bit-plane is determined by 



Qf 



1 ■ i 

1 • r 



wherein 

Qj is the probability assignment of the j 1 * bit-plane. 

13. The method according to claims 5 or 7, further 
comprising the following steps: 

decoding the encoded binary string of bit-plane symbols 
using a further statistical model to generate a further 
binary string of bit-plane symbols, 

re-constructing a plurality of bit-planes comprising the 
bit-plane symbols using the further binary string of 
bit-plane symbols, wherein the further statistical model 
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is based on statistical properties of a Laplacian 
probability distribution function which characterizes 
the bit-plane symbols of the reconstructed bit-planes. 

The method according to claim 13 , wherein the data 



x t is the re-constructed data source, 

si is a sign symbol of 5c ( , 

b±,j is the bit-plane symbol, and 

T is the bit~plane the encoded binary string of bit- 
plane symbols is terminated. 

The method according to claims 11 or 12 r further 
comprising the following steps: 

decoding the encoded binary string of bit-plane symbols 
using a further statistical model to generate a further 
binary string of bit-plane symbols, 

re-constructing a plurality of bit-planes comprising the 
bit-plane symbols using the further binary string of 
bit-plane symbols/ wherein the further statistical model 
is based on statistical properties of a Laplacian 
probability distribution function which characterizes 
the bit-plane symbols of the reconstructed bit-planes. 



source is re-constructed from the bit-planes by 




wherein 
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The method according to claim 15,. wherein the - data 
source is re-constructed from the bit-planes by 

wherein 

x f is the re-constructed data source, 
s± is a sign symbol of J8 f , • 
bi,j is the bit-plane symbol, and 

T is the bit-plane the encoded . binary string of bit- 
plane symbols is terminated. 

A device for processing bit symbols generated by a data 
source , - in particular a video, still image or audio 
source , compr is ing : 

a bit-plane construction unit for constructing a' 
plurality of bit-planes from the data source, each bit- 
plane comprising a plurality of bit-plane symbols, and 
scanning the bit-plane symbols of each bit-plane to. 
generate a binary string of bit-plane symbols, 

a statistical model unit for providing statistical 
information based on statistical properties of a 
Laplacian probability distribution function which 
characterizes the data source, wherein the Laplacian 
probability distribution function is defined by 



AMENDED SHEET 
IPEA/AU 



PCT/SG2002/000248 
Received 31 August 2004 



37 




wherein o is the standard deviation of the Laplacian 
probability distribution function and 

an encoding unit for encoding the binary string of bit- 
plane symbols based on the statistical information 
provided by the statistical model unit. 

A computer readable medium, having a program recorded 
thereon, wherein the program is- to make the computer 
execute a procedure for processing bit symbols by a data 
source, comprising the following, steps: 

constructing a plurality of bit-planes using the bit 
symbols generated by the data source r each bit-plane 
comprising a plurality of bit-plane symbols; 

scanning the bit-plane symbols of each bit-plane to 
generate a binary string of bit-plane symbols; 

encoding the binary string of the bit-plane symbols 
using a statistical model, wherein the statistical model 
is based on statistical properties of a Laplacian 
probability distribution function which characterizes 
the data source, wherein the Laplacian probability 
distribution function is defined by 
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wherein o is the standard deviation of the Laplacian 
probability distribution function. 

. A computer program element which is to make the computer 
execute a procedure for processing bit symbols generated 
by a data source, comprising the following steps: 

constructing a plurality of bit-planes using the bit 
symbols generated by the data source, each bit-plane 
comprising a plurality of bit-plane symbols; 

scanning the bit-plane symbols of each bit-plane to 
generate a binary string of bit-plane symbols; 

encoding the binary string of the bit-plane symbols 
using a statistical mpdel, wherein the statistical model 
is based on statistical properties of a Laplacian 
probability distribution function which characterizes 
the data source, wherein the data source has a form of a 
Laplacian probability distribution function, wherein the 
Laplacian probability distribution function is . defined 
by 

/<*)-£_■ 

V2cf* 

wherein a is the standard deviation of the Laplacian 
probability distribution function. 
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